Fuzzy LP-SVMs for Multiclass Problems
نویسنده
چکیده
In this paper, we propose fuzzy linear programming support vector machines (LP-SVMs) that resolve unclassifiable regions for multiclass problems. Namely, in the directions orthogonal to the decision functions obtained by training the LP-SVM, we define membership functions. Then by the minimum or average operation for these membership functions we define a membership function for each class. We evaluate one-against-all and pairwise fuzzy LP-SVMs for some benchmark data sets and demonstrate the superiority of our fuzzy LP-SVMs over conventional LP-SVMs.
منابع مشابه
Fuzzy least squares support vector machines for multiclass problems
In least squares support vector machines (LS-SVMs), the optimal separating hyperplane is obtained by solving a set of linear equations instead of solving a quadratic programming problem. But since SVMs and LS-SVMs are formulated for two-class problems, unclassifiable regions exist when they are extended to multiclass problems. In this paper, we discuss fuzzy LS-SVMs that resolve unclassifiable ...
متن کاملBuilding Fuzzy Classifiers with Pairwise Multiclass Support Vector Machines
In this paper, we make a proposal to build a classifier with fuzzy outputs with multiclass Support Vector Machines (SVMs). This allows us to widen the applicability of this kind of powerful and soundly founded classifiers. We consider the pairwise multiclass version and investigate different alternatives for the aggregation process. A number of experiments have been carried out to establish the...
متن کاملFL-GrCCA: A granular computing classification algorithm based on fuzzy lattices
Defining a relation between granules and computing ever-changing granules are two important issues in granular computing. In view of this, this work proposes a partial order relation and lattice computing, respectively, for dealing with the aforementioned issues. A fuzzy lattice granular computing classification algorithm, or FL-GrCCA for short, is proposed here in the framework of fuzzy lattic...
متن کاملEnsemble Approaches of Support Vector Machines for Multiclass Classification
Support vector machine (SVM) which was originally designed for binary classification has achieved superior performance in various classification problems. In order to extend it to multiclass classification, one popular approach is to consider the problem as a collection of binary classification problems. Majority voting or winner-takes-all is then applied to combine those outputs, but it often ...
متن کاملA New Approach for Applying Support Vector Machines in Multiclass Problems Using Class Groupings and Truth Tables
The Support Vector Machines (SVMs) had been showing a high capability of complex hyperplane representation and great generalization power. These characteristics lead to the development of more compact and less computational complex methods than the One-versus-Rest (OvR) and One-versus-One (OvO) [1] classical methods in the application of SVMs in multiclass problems. This paper proposes a new me...
متن کامل